Rewrite the Ranking Protocol as the DRanking paper - #698
Conversation
Supersede the 2023 Ranking Protocol draft (whitepaper repo pos.pdf) with a standalone LaTeX paper under papers/, reframing every component around cost-anchored trust weight instead of per-identity honesty counting: - signed service receipts replace unsigned local counters - seed-anchored trust propagation with conservation/attenuation/revocation laws and a proved Sybil influence bound - VRF sortition replaces the random-oracle sampling and its statistical validation (which cannot detect Sybil density) - minimally trusted PoA admission ledger: validators order, content self-certifies; equivocation proofs are first-class slash objects - Nova-family IVC folding of the epoch transition, with the trust fixpoint unrolled into one power-iteration step per epoch for circuit-friendliness - soulbound rank / payable reward separation and a security-budget criterion for the PoA-to-PoS transition Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
Match the rings.tex house style: prose compressed to one or two sentences per section; definitions, assumptions, and laws stated as symbol arrays; every claim carried by a proved proposition or an explicit invariant/obligation/constraint. New formal content over the prose version: - Mass invariant proved (trust never inflates under substochastic rows) - Statistical undetectability proposition: position tests have zero advantage against uniform Sybil placement under a random-oracle DID map - Grinding closure and Chernoff committee-safety bounds for sortition - Epoch transition F given as pseudocode with O(nnz(W_k)) cost - Linearity proposition: BFT finality justifies linear IVC via quorum intersection - PoW/proof-of-traffic rejection formalized as a constraint - Payable-rank market-clearing argument written as a derivation Zero overfull boxes, zero bibtex warnings, 5 pages. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
|
8c36d7d recasts the paper in the rings.tex formal register per author direction: minimal prose, maximal math. Definitions/assumptions/laws are now symbol arrays; added proved content beyond the prose version — mass invariant, statistical-undetectability proposition (position tests have zero advantage against uniform Sybil placement), grinding closure, Chernoff committee-safety bound, epoch transition as pseudocode with cost, linearity-of-IVC proof via quorum intersection, payable-rank market-clearing derivation, and PoW/PoT rejection as a formal constraint. 5 pages, zero overfull boxes, zero bibtex warnings. |
- Farming price proposition: single-node instance of the Sybil bound yields the explicit farm() cost function used by the payable-rank argument (sustained endorsement (1-a)/a * w per epoch + slash risk) - Geometric convergence proposition: the trust update is an l1 contraction with modulus alpha (Banach), so the unrolled fixpoint is tracked at rate alpha^k - Time-varying damping unified: propositions restated under the dilution schedule with alpha := sup alpha_k - Threshold authority definition: seed operations gated by a 2/3 quorum over S, closing the seed-compromise row of the threat matrix - TLA-style State Relation section: Spec/Init/Next, slash-monotone, version-monotone, and unique-chain invariants, plus a checkable- instances obligation (Stateright finite models before merge) - Balance conservation invariant tied to the transition algorithm - Commitment granularity formalized (full/agg/blind with leakage profiles) replacing the prose privacy remark - Epoch-cycle dataflow figure; val() metering defined; notation collisions fixed (random oracle h vs honest region H, Vrfy vs node set V); linearity proof now cites the correct quorum assumption per phase (threshold authority in PoA, committee safety in PoS) 5 pages, zero overfull boxes, zero bibtex warnings. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
|
c105f9c extends the paper with new formal content: a farming-price proposition (single-node instance of the Sybil bound, making the farm() function of the payable-rank argument explicit), an l1-contraction convergence proof for the unrolled fixpoint, unification of the time-varying damping schedule with all propositions, a threshold-authority definition closing the seed-compromise threat row, a TLA-style State Relation section (Spec/Init/Next + slash-monotone, version-monotone, unique-chain invariants, with a finite-instance model-checking obligation), a balance-conservation invariant, formalized commitment granularity (full/agg/blind leakage profiles) replacing the prose privacy remark, and an epoch-cycle dataflow figure. Also fixes two notation collisions (random-oracle h vs honest region H; Vrfy vs node set V) and corrects the linearity proof to cite the per-phase quorum assumption. Still 5 pages, zero overfull boxes, zero bibtex warnings. |
…t game - Beacon redesign (real fix): the header-hash beacon was grindable by proposers through content selection; replaced with a unique threshold-signature beacon B_k = h(TSig_S(k)) (BLS uniqueness leaves no free variable), with an unbiasability proposition and the grinding closure updated to rest on it - Fixed-point carrier definition and rounding-soundness proposition: floor rounding is one-sided (weight never overcounted, safety bounds survive verbatim) and the contraction damps accumulated error to n*2^-phi/(1-alpha) for all time - Liveness: Spec gains WF(Next); progress proposition under partial synchrony with per-phase live-quorum assumptions (PBFT view-change) - Countersigning game proposition: truthful receipt issuance is weakly dominant under link-layer tit-for-tat; receipt sale is attack-edge formation, already priced and volume-capped - Protocol parameter table (all nine tunables with constraints and proposition back-references) 6 pages, zero overfull boxes, zero bibtex warnings. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
|
1152622 hardens the protocol content. The substantive fix: the previous beacon (hash of the finalized header) was grindable — a proposer can steer the next epoch's sortition by selecting what to include in the block. Replaced with a unique threshold-signature beacon B_k = h(TSig_S(k)); BLS uniqueness leaves no free variable to grind, stated as an unbiasability proposition and wired into the grinding-closure proof. Also added: a fixed-point arithmetization definition with a rounding-soundness proposition (floor rounding never overcounts weight, and the l1 contraction damps accumulated error to n·2^-phi/(1-alpha) for all time); weak fairness in the TLA spec plus a progress proposition under partial synchrony; a countersigning-game proposition (truthful receipt issuance weakly dominant under tit-for-tat; receipt sale is attack-edge formation, priced and capped); and a nine-parameter table with constraints and back-references. 6 pages, zero overfull, zero bibtex warnings. |
The typos gate flags author surnames in papers/dranking.bib: Brin (Sergey Brin, PageRank) and Pease (Marshall Pease, Byzantine Generals). Add them as extend-words so the spell check accepts citation metadata without loosening code checking. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
|
efdad15 fixes the CI failure: the typos gate flagged author surnames in papers/dranking.bib (Brin from the PageRank citation, Pease from the Byzantine Generals citation) as misspellings. Added both as extend-words in typos.toml — scoped to the word list, so code spell-checking is not loosened. Verified locally with a clean full-repo typos run; all other checks on the PR were already green. |
Soundness fixes (previous proofs did not hold as stated): - Slash now cuts vector, BOTH matrix dimensions, and the seed vector: restricting the vector alone let receipts naming a slashed server, or a fixed seed share, re-grant mass one epoch later. Law 3, Algorithm 2 line 2, and the slash-monotone invariant proof all restructured; a slashed seed's share burns, re-endorsement is a threshold op - Sortition atomized (Algorand-style inverse-binomial seats over fixed-point weight atoms): removes the two hidden hypotheses of indicator sortition (per-node cap tau*t(v)<=1, violated by seeds at cold start, and total-mass normalization, violated once slashes burn mass); committee safety restated over atom indicators with fractional pi_A - Epoch transition retyped as F(Sigma_k, X_k) with rt(X_k) public input and X_k witness: the body consumes receipts, equivocation proofs, transactions, and fees, none of which the old signature F(Sigma, rt(W)) provided Structural completions: - Input block X_k defined (receipts, proofs, TX, fees) with canonical deterministic aggregation Agg (per-epoch dedup scope, hash-order row clipping); proposer discretion explicitly identified as the censorship power bounded by force inclusion - Beacon group made inductive (G_0 = S at genesis DKG, G_k = vset) with proactive resharing preserving gpk (now a Sigma field), resolving the staked-phase circularity where TSig was still bound to the retired seed set; beacon precomputability remark added - Force inclusion made attributable: per-proposer acks; slash lands on the proposer who acknowledged and withheld, never a bystander quorum - Transfer/bond/unbond semantics added (TX in X_k, sum-preserving apply, unbonding delay with persistent slash exposure): the transferable reward asset previously had no transfer path - Verification boundary obligation: EC verifications (receipt sigs, VRF, TSig) run out-of-fold, attested by QC, backed by fraud proofs from public X_k data; keeps minimal-trust via accountability - Carrier boundedness proposition: fixed-point truncation is free GC, |carrier| <= 2^phi independent of |V| - Epoch timer (enables Next), DID-key-as-VRF-key binding, DKG/reshare in threshold authority, farm-price unit fix, agg-granularity witness note, fin() notation corrected to vset(Sigma) 7 pages, zero overfull boxes, zero bibtex warnings. Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
|
1edf7c1 (merged as b58390c with master) closes the implementability and completeness gaps from self-review. Soundness fixes — two invariant proofs did not hold as previously stated: (1) slashing now cuts the trust vector, both matrix dimensions, AND the seed vector — restricting the vector alone let receipts naming a slashed server, or a fixed seed share, re-grant mass one epoch later (Law 3, Algorithm 2, and the slash-monotone proof restructured; a slashed seed's share burns); (2) sortition is atomized Algorand-style (inverse-binomial seats over fixed-point weight atoms), removing two hidden hypotheses of indicator sortition — the per-node cap tau·t(v) ≤ 1 (violated by seeds at cold start) and total-mass normalization (violated once slashes burn mass); (3) the epoch transition is retyped as F(Sigma, X_k) with rt(X_k) public input and the block as witness — the old signature F(Sigma, rt(W)) did not provide the receipts, proofs, and fees its own body consumed. Structural completions: canonical input-block aggregation with per-epoch dedup; inductive beacon group with gpk-preserving proactive resharing (resolves the staked-phase circularity where TSig was bound to the retired seed set); per-proposer attributable force inclusion; transfer/bond/unbond semantics for the reward asset; a verification-boundary obligation (EC verifications out-of-fold, QC-attested, fraud-proof-backed); and a carrier-boundedness proposition (fixed-point truncation is free GC, |carrier| ≤ 2^phi). 7 pages, zero overfull, zero bibtex warnings. |
Summary
Rewrites the 2023
Ranking Protocoldraft (whitepaper repopos.pdf) as a standalone LaTeX paper,papers/dranking.tex, compiled topapers/dranking.pdf(6 pages,latexmk -xelatex, same toolchain asrings.tex). The 2023 draft's problem decomposition (local evidence, global aggregation, sampling, incentives, cold start, punishment) is kept; the adversarial assumption under every component is replaced: the paper prices honest weight instead of counting honest identities.What changed relative to the 2023 draft
Files
papers/dranking.tex— paper source (IEEEtran, theorem environments consistent withrings.texconventions, standalone document)papers/dranking.bib— dedicated bibliography (19 entries)papers/dranking.pdf— compiled output, committed likerings.pdfpapers/README.md— index and build instructions updated🤖 Generated with Claude Code